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Abstract 

How complex of the complex networks has attracted many researchers to 
explore it. The entropy is an useful method to describe the degree of the 
complex of the complex networks. In this paper, a new method which is based 
on the Tsallis entropy is proposed to describe the complex of the complex 
networks. The results in this paper show that the complex of the complex 
networks not only decided by the structure property of the complex networks, 
but also influenced by the relationship between each nodes. In other word, 
which kinds of nodes are chosen as the main part of the complex networks 
will influence the value of the entropy of the complex networks. The value 
of q in the Tsallis entropy of the complex networks is used to decided which 
kinds of nodes will be chosen as the main part in the complex networks. The 
proposed Tsallis entropy of the complex networks is a generalised method to 
describe the property of the complex networks. 
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1. Introduction 

The complex networks is a system which composed of many interacting 
parts. There are many real systems can be modeled as thecomplex ntworks, 
such as the biological, social and technological systems 


, 2]. Many property 


of the complex networks have illuminated by these researchers in this hied, 


such as the network topology and dynamics 


work structure 


3, 4], the property of the net- 


networks 

networks 
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2, [5], the self-similarity and fractal property of the complex 


, the controllability and the 


9] and so on 


10 


11 


12 


11 


synchronization of the complex 


6.113y. Among these researches, one 


of the most important topic is how to describe the complex of the complex 
networks. Depends on the information theory, the entropy of the complex 
networks is proposed to measure the complex of the complex networks by 


some researchers 


m m 


16]. Most of the existing methods in this hied are 


based on the shannon entropy. In this paper, a new entropy of the complex 
networks is proposed based on the Tsallis entropy. 

In the existing method, the complex of the complex networks is decided 
by the structure property, such as the connection between each node, the 
betweenness centrality and the clustering coefficient. However, in the Tsallis 
entropy the complex of the complex networks also decided by the relationship 
between each nodes. If these nodes with small value of degree are chosen as 
the main construction of the complex networks, then the network become 
more complex, else when these nodes with big value of degree are chosen as 
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the main construction of the complex networks, then the networks become 
more orderly. The value of q in the Tsallis entropy of the complex networks 
decides which kinds of nodes are chosen as the main construction of the 
complex networks. When the value of q is smaller than 1, the nodes with 
small value of degree are chosen as the main construction of the complex 
networks and the network become more complex. The value of entropy is 
increase. When the value of q is bigger than 1, the nodes with big value 
of degree are chosen as the main construction of the complex networks and 
the network become more orderly. The value of entropy is decrease. When 
the value of q is equal to 1, the Tsallis entropy of the complex networks is 
degenerated to the degree structure entropy of the complex networks. The 
complex of the complex networks is decided by the structure property. When 
the value of q is equal to 0, each node has the same influence on the whole 
network. The value of the entropy of the complex networks reach to the 
maximum and the network become the most complex. 

ft clear that the Tsallis entropy of the complex networks is a generalised 
method to describe the property of the complex networks. 

The rest of this paper is organised as follows. Section [2] introduces some 
preliminaries of this work. In section 0 a new entropy of the complex net¬ 
works based on the Tsallis entropy is proposed. The application of the pro¬ 
posed method is illustrated in section Q] Conclusion is given in Section [5] 
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2. Preliminaries 


In this section, the definitions of the degree centrality and the Tsallis 
entropy are shown as follows. 

2.1. Degree centrality 

The degree of one node in a network is the number of the edges connected 
to the node. Most of the properties of the complex network are based on 
the degree distribution, such as the clustering coefficient, the community 
structure and so on. In the network, Degree(i ) represents the degree of the 
zth node. To calculate the structure entropy of the complex networks, the 


degree of the complex networks is defined as follows 


16 




dj. 


Degree(i) 

n 

Y Degree(i ) 

i= 1 


( 1 ) 


Where the d% represents the new degree of the ith node which will be used 


in the calculation of entropy 
in the whole networks. 


2], n represents the total numbers of the nodes 


2.2. Tsallis entropy 

The entropy is defined by Clausius for thermodynamics 


18]. For a finite 


discrete set of probabilities, the definition of the Boltzmann-Gibbs entropy 


19j is given as follows: 


N 


S B G = -k y^/Pi hi pj 


( 2 ) 


i =1 


4 











The conventional constant k is the Boltzmann universal constant for ther¬ 


modynamic systems. The value of k will be taken to be unity in information 


theory 


20 , 21 ], 



In 1988, a more general form for entropy have been proposed by Tsallis 
. It is shown as follows: 


N 


S i = ~ k J2 Piln q~ 

Pi 


(3) 


i=l 


The q — logarithmic function in the Eq. (J3l) is presented as follows 20]: 
Pi l ~ q ~ 1 


In qPi = 


1 -q 


'■(Pi>0\qe 3 ?; Inppi = Inpi 


(4) 


Based on the Eq. (J4]), the Eq. (j3j) can be rewritten as follows: 


S q = 


s q = 


- 1 

it 1 ~i 

(5) 

N a 

kY* Pi 

fit 

(6) 


N 

1 ~T,Pr q 

S q = k - 

Q - 1 


(7) 


Where N is the number of the subsystems. 

Based on the Tsallis entropy, the nonextensive theory is established by 


Tsallis et.al 20]. 
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3. Tsallis entropy of the complex networks 


The Tsallis entropy is the foundation of the nonextensive statistical me¬ 
chanic. In the complex networks, the basic construction in the structure 
property is the node’s degree. Therefore, in this paper, each node’s degree 
is used as the basic factor of the entropy. In order to use the degree in the 
calculation of the entropy, the form of each node’s degree is transformed in 
the probability. The details are shown in the Eq{I] Depends on the definition 
of the Tsallis entropy, the Tsallis entropy of the complex networks is defined 
as follows. 


1 - E <U q 

S q ' = k -(8) 

q -1 

Where the S q ' represents the Tsallis entropy of the complex networks, the 
di represents the new degree of the ith node, the n is the total number of 
the nodes in the whole network. The q is the entropic index in the Tsallis 
entropy which is used to describe the nonextensive additivity in the complex 
networks. 

In order to illuminate the principle of the Tsallis entropy of the complex 
networks, a example network is shown in the Fig. (JTj). 

The details of the degree distribution of the example network is shown in 
the Table [U 

The proposed method is used to calculate the entropy of the example 
network. The details are shown in the Table [2j 

When the value of q is equal to 1, the Tsallis entropy is degenerated to 


6 




Figure 1: The example network. 


Table 1: The degree distribution of the example network 


node number 1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 21 

Degree 3 

3 

3 

2 

5 

3 

5 

3 

1 

4 

2 

3 

2 

2 

6 

2 

3 

4 

4 

3 3 

di 0.045 0.045 0.045 0.03 0.075 0.045 0.075 0.045 0.015 0.06 0.03 0.045 0.03 0.03 0.09 0.03 0.045 0.06 0.06 0.045 0.045 


Table 2: The Tsallis entropy of the example network 


The value of q 

q=0.5 

q=i 

q=1.5 

q=2.0 

q=2.5 

q=3.0 

q=3.5 

q=4.0 

q=4.5 

q=5.0 

S q ' 

7.005657 

2.976405 

1.541335 

0.945822 

0.657896 

0.498362 

0.399666 

0.333261 

0.285698 

0.249996 
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the degree entropy [l^]. It is clear that follow the increase of the value of q, 
the value of the Tsallis entropy of the complex networks is decrease. Based 
on the definition of the entropy, the bigger the value of the entropy, the more 
complex of the network. From the definition of the Tsallis entropy, the value 
of the entropic index q can be used to change the construction of the entropy. 
In other word, the value of q represents the relationship among those nodes. 
Combine with the complex networks, the influence of each node’s degree on 
the entropy is changed by the value of q. The relationship between the value 
of q and the entropy of the complex networks show as follows: 

Case 1 When q = 0, each node has the same influence on the whole net¬ 
work. The value of the Tsallis entropy of the complex networks equal 
to the maximume. The networks become the most complex. 

Case 2 When q —> 1, these nodes with small value of degree paly important 
role in the construction of the entropy, they are chosen as the main 
construction of the complex networks. 

Case 3 When q — 1, the influence of each node on the network is based on 
the value of degree for each node. The Tsallis entropy of the complex 
networks degenerates to the degree structure entropy. The structure 
property of the complex networks decide the degree of the complex of 
the complex networks. 

Case 4 When q —>■ oo, there nodes with big value of degree play important 
role in the construction of the entropy, they are chosen as the main 
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construction of the complex networks. The value of the Tsallis entropy 
is tended to 0. The complex networks is tended to orderly. 

According to the definition of the Tsallis entropy of the complex networks, 
the value of the entropic index q is used to describe the different relationship 
among these nodes. When the value of q is smaller than 1, the nodes with 
small value of degree are important than the nodes with big value of degree. 
The edges among those nodes with small value of degree become the main 
part of the complex network. Because these nodes with small value of degree 
is the majority in the complex networks so the whole network become more 
complex. When the value of q is equal to 0, the nodes in the networks is 
equal to each other, the value of the entropy reach to the maximume. When 
the value of q is equal to 1, the Tsallis entropy is degenerated to the degree 
structure entropy, the degree of the complex for the complex networks is 
decided by the structure property. In other word, the complex of the complex 
networks is decided by the degree distribution. When the value of q is trended 
to the (X) the construction of the complex networks is decided by the node 
which has a biggest value of degree, the value of the entropy of the complex 
networks is equal to 0, and the complex networks is orderly. 

The result shows that, the complex of the complex networks is not only 
decided by the structure of the complex network, but also influence by the 
kind of the relationship between each node. The Tsallis entropy of the com¬ 
plex networks is more generalised method to describe the complex of the 
complex networks. 
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4. Application 


In this section, the Tsallis entropy of the complex networks is used in 


these real networks, such as the the US-airlines networks (US-Airlines) [231 ]. 


Email networks (Email- network) 
Highway 


protein) 


23J, the Germany highway networks(GM- 


24] and the protein-protein interaction network in budding yeast (Yeast- 
23]. The results are shown as follows. 


Table 3: The Tsallis entropy of these real networks with different value of q 


The value of q 

9=0.5 

<7=0.7 

<7=0.9 

q= i 

9=1-1 

<7=1.3 

<7=1.5 

9=1.7 

q=1.9 

9=2.1 

US-Airlines [2^] 

27.57983 

12.6853 

6.637035 

5.025024 

3.912498 

2.555764 

1.814395 

1.37422 

1.093357 

0.90287 

Email-network [2^] 

58.2606 

21.80083 

9.471894 

6.631019 

4.831283 

2.864851 

1.921935 

1.412793 

1.10758 

0.908247 

GM-Highway [24] 

65.29844 

24.03428 

10.14312 

6.994691 

5.027314 

2.921232 

1.938028 

1.417374 

1.108885 

0.90862 

Yeast-protein [231 

78.90924 

26.06444 

10.37936 

7.053887 

5.029496 

2.909061 

1.931949 

1.415083 

1.108105 

0.908367 


The results in the application of the Tsallis entropy show that the Tsallis 
entropy can be used to describe the complex of the complex networks. The 
value of the Tsallis entropy of the complex network is corresponded to the 
scale of the complex networks. The bigger the scale of the complex networks, 
the more the complex of the complex networks. 


5. Conclusion 

In the existing research on the complex of the complex networks, the 
main idea is that the structure of the complex networks decide the degree of 
the complex in the complex networks. However, the Tsallis entropy of the 
complex networks which is proposed in this paper show that the complex of 
the complex networks also is decided by the relationship between the nodes. 
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(c) GM-Highway (d) Yeast-protein 

Figure 2: The abscissa in these subfigure represents value of Step, the value of q is decided 
by the value of step, (q = Step x 0.1). The borders of q in this simulation is [0,5]. The 
ordinate in these subfigure represents the value of the entropy. The point in these subfigure 
represents the Tsallis entropy of each real network with different value of q. The details 
in these subfigures show that follow the increase of the value of q the value of the Tsallis 
entropy for each real network is equal to 0. 
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Chose different kinds of nodes as the majority of the network will influence 
the complex of the complex networks. The value of q in the proposed method 
decided which kind of nodes are chosen as the main part of the network. 
The Tsallis entropy of the complex networks have expanded the method on 
the description of the complex of the complex networks. It is an generalise 
method to describe the property of the complex networks. 
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